package 蓝桥.十四届;

/**
 * @author ZhuYi
 * @create 2025/2/20 21:02
 */
public class B沙哈德数 {
    public static void main(String[] args) {
        //计数器
        int counter = 0;
        int i = 1;
        while (true) {
            if (i % change(i, 2) == 0 && i % change(i, 8) == 0 && i % change(i, 16) == 0 && i % change(i, 10) == 0) {
                counter++;
            }
            if (counter == 2023) break;
            i++;
        }
        System.out.println(i);
    }

    //转进制并得到每一位的和
    public static int change(int i, int n) {
        int sum = 0;
        while (i > 0) {
            //转进制并得到每一位的和
            sum += i % n;
            //去掉该位
            i /= n;
        }
        return sum;
    }
}
